class Solution {//leetcode66——加1
public:
    vector<int> plusOne(vector<int>& digits) {
        int end=digits.size()-1;
        digits[end]++;
        int carry=0;//进位
        for(;end>0;end--)
        {
            if(digits[end]==10)
            {
                digits[end]=0;
                carry=1;
                digits[end-1]++;
            }
            else break;
        }
        if(digits[end]==10)
        {
            digits[end]=0;
            digits.insert(digits.begin(),1);
        }
        return digits;
    }
};